package Tree;

public class item104 {
}
class Solution104 {
    static int   res = 0;
    static   int depth =0;
    public static int maxDepth(TreeNode root) {
    if(root==null)
    {
       res = Math.max(res,depth);
       return  res;
    }
    depth++;
    maxDepth(root.left);
    maxDepth(root.right);
    depth--;
    return res;

    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        TreeNode  node1 = new TreeNode(2);
        TreeNode node2 = new TreeNode(3);
        TreeNode node3 = new TreeNode(4);
        TreeNode node4 = new TreeNode(5);
        TreeNode node5 = new TreeNode(6);
        TreeNode node6 = new TreeNode(7);
        root.left= node1;
        root.right  = node2;
//        node1.right = node3;
//        node2.left = node4;
//        node2.right = node5;
//        node3.left = node6;
        maxDepth(root);
    }
}